class Solution {
public:
    /**
     * 
     * @param strs string字符串vector 
     * @return string字符串
     */
    // leet leet
    /*
    横向扫描方法
    遍历字符串数组中的每个字符串，进行两两比较计算更新公共前缀
    拿到新的公共前缀再依次和后面的字符串比较计算，更新公共前缀
    重复以上步骤
    */
    //计算两个字符串的公共前缀
    string getcomm(string s1,string s2)
    {
        int len=min(s1.length(),s2.length());
        int idx=0;
        while(idx<len&&s1[idx]==s2[idx]) idx++;
        return s1.substr(0,idx);
    }
    string longestCommonPrefix(vector<string>& strs) {
        // write code here
        if(!strs.size())
            return "";
        string fix=strs[0];
        for(int i=1;i<strs.size();i++)
        {
            fix=getcomm(fix,strs[i]);
            if(fix.size()==0)
                return "";
        }
        return fix;
    }
};